//
//  find函数.swift
//  Documentation
//
//  Created by Toj on 6/28/23.
//

import Foundation

// find 用于在指定范围内查找和目标元素值相等的第一个元素, 如果没有符合的元素返回最后一个元素
// MARK: - find 函数的底层实现
template<class InputIterator, class T>
InputIterator find (InputIterator first, InputIterator last, const T& val) {
    
    while (first !=last) {
        if (*first==val) return first;
        ++first;
    }
    return last;
}
